Designing and reporting on computational experiments with heuristic methods

This report discusses the design of computational experiments to test heuristic methods and provides reporting guidelines for such experimentation. The goal is to promote thoughtful, well-planned, and extensive testing of heuristics, full disclosure of experimental conditions, and integrity in and reproducibility of the reported results. Departmentof Computer Science andEngineering, SouthernMethodistUniversity,Dallas, TX 75275-0122, email: [email protected], phone: (214) 768-2605, fax: (214) 768-3085 College of Business and Management, University of Maryland, College Park, MD 20742, email: [email protected] College of Business and Administration, University of Colorado at Boulder, Boulder, CO 80309, email: [email protected] Mathematical SciencesResearch Center, AT&T Bell Laboratories,Murray Hill, NJ 079742040, email: [email protected] School of Business Administration, The College of William and Mary, Williamsburg, VA 23185, email: [email protected]